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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a data 
compression for encoding the structural part of a 
document in a tree local language such as XML or 

ASN.1. 

SOLUTION: In the data compressing apparatus for 
encoding and compressing data, there are provided a 
grammar rule 12 for the tree local language with which 
the data are expressed in a labeled tree structure, an 
encoder 1 1 for reading a document described in this tree 
local language, separating this document into a structure 
and contents and encoding this structure while using the 
grammar rule 12 and a compressor 13 for compression- 
encoding the contents of this document extracted by the 
encoder 1 1 . 
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